The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations 题解
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations da ...
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations da ...
题意 Marisa Kirisame 有 \(n\) 个魔法珠,他可以进行一次充能,使得每个珠子 \(s_i\) 随机充能到 \([1,m]\) 的一个值,如果这些珠子的魔法值的 \(gcd\l ...
题意 Zayin进行了 \(n\) 场比赛, 获胜 \(m\) 局,其中最长连胜是 \(k\) ,问有多少种情况 思路 问题转化 考虑败场分割胜场(这是一个经典解法:隔板法),问题转化为 ...